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ON DEFINABLE SKOLEM FUNCTIONS IN WEAKLY 
O-MINIMAL NON-VALUATIONAL STRUCTURES 

PANTELIS E. ELEFTHERIOU, ASSAF HASSON, AND GIL KEREN 


Abstract. We prove that all known examples of weakly o-minimal 
non-valuational structures have no definable Skolem functions. We show, 
however, that such structures eliminate imaginaries up to (definable fam¬ 
ilies of) definable cuts. Along the way we give some new examples of 
weakly o-minimal non-valuational structures. 


1. Introduction 

A fundamental application of o-minimal cell decomposition is the fact that 
o-minimal expansions of groups admit definable choice, implying - among 
others - the existence of atomic models, elimination of imaginaries and curve 
selection. 

In the present paper we study the analogous properties in the context 
of weakly o-minimal structures. Recall that a structure A4 = (M, <,...) 
is weakly o-minimal if < is a dense linear order and every definable subset 
of M is a finite union of convex sets. Weakly o-minimal structures were 
introduced by Cherlin-Dickmann [3] in order to study the model theoretic 
properties of real closed rings. They were later also used in Wilkie’s proof 
of the o-minimality of real exponential field |16| . as well as in van den Dries’ 
study of Hausdorff limits [5]. Macpherson-Marker-Steinhorn [8], followed-up 
by Wencel m 115) . began a systematic study of weakly o-minimal groups 
and fields, revealing many similarities with the o-minimal setting. 

An important dichotomy between valuational structures - those admitting 
a definable convex sub-group - and non-valuational ones arose, supported 
by good evidence that the latter structures resemble o-minimal structures 
more closely than what the former do. For example, strong monotonic¬ 
ity and strong cell decomposition theorems were proved for non-valuational 
structures. As a weakly o-minimal expansion of an ordered group cannot ad¬ 
mit a definable choice function for the cosets of a non-trivial proper convex 
sub-group, our study is immediately restricted to the non-valuational case. 
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The first results of the present note unravel a discrepancy between the 
weakly o-minimal non-valuational setting and the strictly o-minimal set¬ 
ting: we show that in all known (to us) weakly o-minimal non-valuational 
expansions of ordered groups dehnable Skolem functions do not exist. We 
conjecture that, in fact, no strictly weakly o-minimal expansion of an ordered 
group admits dehnable choice. 

The non-existence of dehnable Skolem functions is proved, essentially, 
by contradicting (a possible generalisation of) curve selection in o-minimal 
traces (see Dehnition 11.11 below). On the positive side, however, we prove 
that, using different techniques, elimination of imaginaries - to a certain 
extent - can still be obtained. 

Weakly o-minimal structures arise naturally as expansions of o-minimal 
structures by externally dehnable sets [T]. Among those, dense pairs give 
rise to non-valuational structures, motivating the following dehnition: 

Definition 1.1. A structure Ad is an o-minimal traee if there exists an o- 
minimal expansion of a group, A/q, in a language Cq such that M C Nq is 
dense in Nq, JV[\Cq < Mq and Ad is the structure induced on M from Af. 

In other words. Ad is an o-minimal trace if there exists a dense pair 
(A/q, Ado) of o-minimal structures (see |1] for details) and Ad is Ado expanded 
by all A/o-dehnable sets. In particular no o-minimal trace is o-minimal. To 
the best of our knowledge all known examples of weakly o-minimal expan¬ 
sions of ordered groups are o-minimal traces. In particular we prove: 

Proposition 1. Let Ad be an o-minimal expansion of an ordered group, Ad' 
any expansion of Ad by cuts. Then Ad' is non-valuational if and only if it is 
an o-minimal trace. 

Section 3 is dedicated to the construction of an example of a weakly o- 
minimal non-valuational ordered group that is not an o-minimal trace (or 
even a reduct of an o-minimal trace). 

The key to our analysis of dehnable Skolem functions is: 

Definition 1.2. A weakly o-minimal structure Ad has no external limits 
if for every dehnable / : (a, 6) —)■ M where a, 6 € M U {±oo}, the limits 
limi^„+ f{t) or lim(^„+ f{t) exist in M U {Too}. 

We recall that by the previously mentioned strong monotomicity (or see 
m Lemma 1.3]) the above limits always exists in the Dedekind completion 
of M, justifying the above terminology. Of course, all o-minimal structures 
have no external limits, but beyond that we only know: 

Proposition 2. O-minimal traees have no external limits. 

The connection with dehnable Skolem functions is established by: 

Proposition 3. A weakly o-minimal non-valuational expansion of an or¬ 
dered group is o-minimal if and only if it has no external limits and, after 
naming a non-zero constant, admits definable Skolem functions. 
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From this we conclude that o-minimal traces do not have dehnable Skolem 
functions. In fact, since having no external limits is preserved under elemen¬ 
tary equivalence and under the passage to ordered reducts, we obtain a 
stronger result: 

Theorem 1. If A4 is elementarily equivalent to an ordered group reduc^ of 
an o-minimal trace, then A4 has no definable Skolem functions. 

The following statement is appealing and appears to be open. 

Conjecture 1.3. No strictly weakly o-minimal non-valuational expansion of 
an ordered group has definable Skolem functions. 

As mentioned above, this conjecture would imply that no strictly weakly 
o-minimal structure has definable choice. The above conjecture is tightly 
connected with such questions as the existence of weakly o-minimal non- 
valuational structures that are not elementarily equivalent to reducts of o- 
minimal traces, to a better understanding of the notion of external limits, 
and to generalisations of the theory of dense pairs. These questions are 
beyond the scope of the present work. 

Section 4 of our note is dedicated to the study of atomic models and 
elimination of imaginaries in the weakly o-minimal non-valuational setting. 
We start with a hands-on proof of: 

Proposition 4. Let N4 be an ordered group reduct of an o-minimal trace. 
Then Th(A4) does not have atomic models over arbitrary sets. 

On the positive side, we show: 

Theorem 2. Let N4 be a weakly o-minimal non-valuational structure. Then 
A4 eliminates imaginaries up to id-definable families of definable cuts. 

We note that while this paper was being revised, an independent work 
Laskowski-Shaw m appeared, studying weakly o-minimal expansions of or¬ 
dered groups by a single cut. They show that the structure has definable 
Skolem functions if and only if it is valuational. 

Acknowledgements. We wish to thank Salma Kuhlmann for hosting Gil 
Keren in Konstanz in the Winter term 2013/2014, during which time this 
collaboration began. The visit was funded by the Erasmus Mundus EDEN 
consortium. We also thank Philipp Hieronymi and Moshe Kamensky for 
their important feedback. 

2. No DEFINABLE SkOLEM FUNCTIONS 

The present section is dedicated to proving that ordered group reducts of 
o-minimal traces have no definable Skolem funcitions. Eor convenience we 
will assume, throughout, that all groups are equipped with a constant 1 > 0. 
We start with a few preliminaries. 

^This means that the order and the group structure are preserved in the reduct. 
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As usual, if Ai is an ordered structure, a cut in Ad is a partition M = 
C U D where C < D. A cut (C, D) is definable if C is. As a matter of 
convention, throughout this paper we will assume that if (C, D) is a cut in 
M then C has no maximum. With these conventions we let M be the set 
of all Ad-definable (with parameters) cuts ordered by {C,D) < {C',D') if 
C' f] D 0. Throughout we will implicitly identify M with a subset of M 
via a !->■ ((—oo, a), [a, oo)). 

Following the terminology of |9], a cut (C, D) is rational if D has a minimal 
element, and irrational otherwise. If Ad expands an ordered group a cut 
{C,D) is non-valuational if inf{y — x : x d C,y & D} exists (in the sense 
of the structure Ad, of course). As pointed out to us by M. Kamensky, if 
the group is p-divisible for some p then such an infimum, if it exists, must 
be 0. As a canonical example, if G is a definable proper, non-trivial, convex 
subgroup of M then the formula x > G defines a valuational cut. Indeed, 
this is the typical case, as shows the following easy observation: 

Fact 2.1. Let Ai be a weakly o-minimal expansion of a group. Then Ad is 
non-valuational if and only if no definable cut is valuational. 

2.1. Non-valuational expansions of o-minimal groups. As already men¬ 
tioned, it follows from [T] that any expansion of an o-minimal structure by 
externally definable sets is weakly o-minimal. Since any set of cuts over an 
o-minimal structure is realised in some elementary extension, any expansion 
of an o-minimal structure by cuts is weakly o-minimal. 

We start by sharpening Fact 12.11 Towards that end we remind that in jHl 
Lemma 2.2] it is shown that if Ad is o-minimal, and a realizes an irrational 
cut over M then no 6 € Ad (a) \ Ad realizes a rational cut over Ad. The 
following lemma is an analogue for non-valuational cuts. It follows from 
m, but we provide a succinct proof. 

Lemma 2.2. Let Ad be an o-minimal expansion of an ordered group. Let 
(C, D) be an irrational non-valuational cut over M and C < a < D any 
realization. Then Ad (a) does not realize any valuational cuts over M. 

Proof. Let b G Ad (a) be any element. Then there exists an Ad-definable 
function / such that b = f{a). By o-minimality and the fact that a ^ 
M (because (C, D) is an irrational cut) there is an Ad-definable interval I 
containing a such that / is continuous and strictly monotone or constant on 
I. If / is constant on L then b & M and there is nothing to prove. So we may 
assume without loss of generality that / is strictly increasing. Restricting 
/, if needed, we may also assume that L is closed and bounded. So / is 
uniformly continuous on L. 

By P Lemma 2.2] the type p G Si{M) of a positive infinitesimal element 
is not realized in A4{a). It follows, since {C,D) is non-valuational, that for 
any c G C(Ad(a)), d G D{M.{a)) and 0 < <5 G Ad(a) there are c < d < d' < d 
with d G C{Ai) and d' G D(Ad) with d' — d < 5. Given any 0 < e G Ad(a) 
take 0 < e' < e with e' G Ad and let <5 G M be such that |/(x) — f{y)\ < d 
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for any x,y & I with \x — y\ < 6. So 

inf{/(d) - /(c) : c G C(M(a)),de D(M(a))} = 0. 

Thus, b realizes a non-valuational cut over A4. Since b & M{a) is arbitrary, 
this finishes the proof of the lemma. □ 

We also need the following observation!! 

Proposition 2.3. Let M. be an o-minimal expansion of an ordered group 
and C = {(Cj, a collection of irrational non-valuational cuts in A4. 

Then there exists Ai ^ M such that M is dense in N and M realizes all cuts 
in C. 

Proof. Let {(Cj, be a collection of cuts as in the assumption, and p € 

S'i(M) the type of a positive infinitesimal. We construct W by induction as 
follows. For z = 1 let Adi := Ad{ai) where oi |= {Ci,Di) is any realization. 
ByP Lemma 2.2] p is not realized in A^i. Let a < b & Mi be any elements. 
Then there exists r ^ M such that 0 < r < b — a (otherwise b — a \= p ). By 
the previous lemma a realises a non-valuational cut, so there exists a' £ M 
such that + § > a. Thus a'G (a, b) H M. Since a, b were arbitrary this 
shows that M is dense in Mi. 

Assume now that for all j < i we have constructed Adj such that (Cj,Dj) 
is realized in and such that M is dense in Mj (so in particular, Adj 

does not realise p). If i is a successor ordinal we let Adi^ = Adi-i and if 
i is limit we let Adi^ := Note that as density is preserved under 

passing to the limit, by induction, M is dense in Mj^o- Finally, if (Ci,Di) 
is realized in Adi^o set Adi = Adi^. Otherwise set Adi := Adifi{ai) where 
a, 1= {Ci,Di) is any realization. 

We prove that Adi does not realize p. If Adi = Adi^ this follows from 
the induction hypothesis. So we assume that this is not the case. Thus 
{Ci{Adifi),Di{Adifi)) defines a cut in Adi^, and as by induction M is dense 
in Mifi this cut is still non-valuational. Thus, applying P Lemma 2.2] again 
the desired conclusion follows. As in the induction base, it follows that M 
is dense in Mi. 

Setting Af := (Jig/ Aii, by construction, Af realizes all (Ci, Di)i^j and, by 
induction M is dense in as required. □ 

From the above result we can deduce the following which, though not 
needed in this paper, may be of independent interest: 

Corollary 2.4. Let Ad be an o-minimal expansion of a group. Then there 
exists a maximal elementary extension Ad < Af such that M is dense in N. 

Proof. Let (Ci, Di)i^j enumerate all non-valuational irrational cuts in M. 
Let Af be the structure provided by the previous proposition with respect to 
this collection of cuts. 

^We thank Y. Peterzil for pointing out this formulation. 
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Let Ml M he any proper extension and a d Ni \ N. Let p := tp{a/N). 
We may assume that N is dense in A^i (otherwise M is certainly not dense 
in Ni and we have nothing to prove). So p is non-valuational. Since M is 
dense in N it is also non-valuational in M. If p is irrational over N it is 
irrational over M, and so realised in N, which is impossible. So p is rational, 
and there exists a' ^ N such that p is an infinitesimal near a'. But then, 
say, {a' — a) n N = 0, so Ni is not dense in M. □ 

Returning to our main argument we can now deduce Proposition [TJ 

Proposition 2.5. Let Mi he an o-minimal expansion of an ordered group. 
Then any expansion of A4 by non-valuational cuts is an o-minimal trace. 

Proof. Let Mi be the expansion of Mi by unary predicates {Cjjjg/ interpreted 
as distinct irrational non-valuational cuts in M. We have to show that there 
exists an elementary extension Mi P M such that M is dense in N and Mi 
is precisely the structure induced on Mi by all externally definable subsets 
from M. 

Let M be as in Proposition 12.31 realizing all C,. Then Mi P M and M 
is dense in N, so {M,Mi) is a dense pair. By |T1 Theorem 2] the structure 
induced on Mi in the pair (M, Ad) is precisely the expansion of Mi by unary 
predicates for all cuts realized in M. Thus, by construction, we get that M 
is a reduct of the structure induced on Mi from {M,Mi). So it remains to 
show that any cut over M definable in {M,Mi) is definable in Mi. 

So let a G A be any element. We have to show the (—oo, a)nM is definable 
in Mi. By construction there are oi,..., realizing the cuts ..., and 
an Ad-definable continuous function, /, such that /(oi,..., a^) = a. Choose 
ai ,... ,an and / so that n is minimal possible. For every p € { — 1,1}"" say 
that / is of type p at a point c G N’^ if 

■ — /(ci ) . . . ) Cj—1) Xi , Cj-|_l , ... , Crffj 

is strictly monotone at c* and for all 1 < i < n and fi{xi) is increasing at Cj 
if and only if r](i) = 1. By the minimality of n there is some rj G { — 1,1}”' 
such that / is of type rj at (ai,... ,a„). In particular, the set of points 
X such that / is of type r/ at x is Ad-definable with non-empty interior. Let 
Li := Ci if r]{i) = —1 and Li := Di (the complement of Ci) otherwise, then 
L := nr=i ^ non-empty interior and definable in M, and for any 

X G L we have that /(x) < /(ai,..., a^) = a. Since M is dense in N and 
L{N) is not empty also L{M) is not empty. Thus 

xG(-oo,a) 3y(?/G L A X </(y)) 

and the right hand side is M-definable. □ 

2.2. No external limits. The key to proving Proposition [3] is the fact that 
o-minimal traces do not have external limits (Propostion [2]) . We will need 
the following fact (which follows from |6l Lemma 1.3]): 
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Fact 2.6. Let Ai ^ M he o-minimal structures. 

(1) If f : N ^ N is a definable function such that f{a) € M for all 

a (z M then there are finitely many N-definable intervals and 

M-definable functions fi such that flM) = M and f\Ii = /j. 

(2) If M is dense in N and f : N'^ N is continuous with f[a) G M 
for all a € then f is M-definable. 

We can now prove a slightly stronger statement than Proposition [2l 

Lemma 2.7. Let Ai M be o-minimal structures. Let Aii be the structure 
induced on Ai by all M-definable sets. Then Aii has no external limits. 

Proof. If a < 6 are elements in M and f : {a, b) ^ M is an AA-dehnable 
function then by |T] there exists an AA-dehnable function F : (a, b) ^ N 
such that F\M = f. By Fact 12.61 there is an AA-dehnable interval Cl(/) 3 b 
such that F\I f] M is the graph of an Ad-dehnable function g. In particular 
liuix^bfix) = hm 2 ;_>.b 5 ((x). By o-minimality of Ai we know that either g is 
unbounded near 6, in which case we have nothing to prove, or lima,-).;, g{x) G 
M, proving the claim. □ 

As a special case, we obtain Proposition [2j 

Corollary 2.8. Any expansion of an o-minimal group by externally definable 
sets has no external limits. In particular: 

(1) Every o-minimal trace has no external limits. 

(2) There are weakly o-minimal valuational struetures, e.g., RCVF, with 
no external limits. 

Remark 2.9. Corollary 12.81 2) answers negatively a question of Peterzil 
(private communication) who asked whether having no external limits is 
characteristic of non-valuational structures. 

There is an explicit connection between dehnable non-valuational cuts, 
dehnable Skolem functions and no external limits: 

Lemma 2.10. Let Ad be a weakly o-minimal expansion of an ordered group, 
C an Ad-definable irrational non-valuational cut such that 0 G C. Then the 
formula 

ifcix) ■= 3y(x >0AyGCAx-\-y^C) 
has a definable Skolem function only if Ad has external limits. 

Proof. Because C is non-valuational. At \= ^c{o) for all a > 0. Thus, if 
/ : (0, oo) -3 M \s a. Skolem function for (pc{x) we must have lim fix) = 

sup(C'). Because C is irrational, if / is dehnable it witnesses that Ad has 
external limits. □ 


We have thus proved: 
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Proposition 2.11. Let M be a weakly o-minimal non-valuational expansion 
of an ordered group. Then M is o-niinimal if and only if it has no external 
limits and A4 admits definable Skolem functions. 

Proof. The left-to-riglit direction is well-known. In the other direction, if 
A4 is not o-minimal it has at least one definable (irrational) non-valuational 
cut, C. Since by assumption M has no external limits, by Lemma 12.101 At 
has no definable Skolem functions. □ 

In the context of o-minimal traces we can give a more precise statement, 
Theorem [1] : 

Corollary 2.12. If Ai is elementarily equivalent to an ordered group reduct 
of an o-minimal trace then Ad has definable Skolem functions if and only if 
it is o-minimal. 

Proof. By Corollary 12.81 o-minimal traces have no external limits. Since both 
having no external limits and being weakly o-minimal and non-valuational 
are elementary and preserved under reducts Ai has no external limits, the 
result follows from Proposition 12.11] □ 

For reducts of o-minimal traces we can show an even stronger result: 

Proposition 2.13. Let Ai be an ordered group reduct of an o-minimal trace. 
Then no expansion of Ai by externally definable sets has definable Skolem 
functions, unless Ai is o-minimal. . 

Before proceeding to the proof of the proposition we need some handle 
over externally definable sets in the context of (reducts of) o-minimal traces. 
First, we need some terminology: 

Definition 2.14. An o-minimal structure At in a signature L witnesses that 
Ai is an o-minimal trace, if (Ai, Ai\C) is a dense pair of o-minimal structures 
and Ai is the structure induced on M from Ad. 

Then: 

Lemma 2.15. Let Ad be an o-minimal trace witnessed by Ad in the signature 
C. Then any expansion of Ad by externally definable sets is definable in the 
(non-dense) pair {M,Ai\C) where M >- Ad is saturated. 

Proof. Let (A/i,A/o) (Ai,Ad\C) be saturated. So the induced structure on 
A^o in the pair is a saturated model of Th(Al). Let us denote this structure 
Af. _ 

By [I] every definable set in Af is of the form DHNq for some A/i-definable 
set D. So any externally definable set in Ad is of the form D n for some 
A/i-dehnable set D. This is what we needed. □ 

The above lemma generalises automatically to the case where Ad is an 
ordered group reduct of an o-minimal trace. So we are reduced to proving 
the following: 
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Lemma 2.16. Let M -< M he o-minimal expansions of groups. Assume that 
there exists c € iV \ M realising a non-valuational cut C over M. Then no 
expansion of AA hy M-definable sets has a definable Skolem function for the 
formula 

(pc{x) := 3y(x >0Ay^CAx-\-y^C) 

Proof. By Lemma [2.71 and Proposition 12.101 □ 

Combining all the above observations we get a proof of Proposition 12.131 

Proof of Provosition \2. l3[ . Assume A1 is not o-minimal. Being non-valuational 
it admits at least one definable non-valuational irrational cut, C. By Lemma 
12.151 any externally definable expansion of Ad is a reduct of the structure in¬ 
duced on M in some o-minimal pair (A/q, Ado)- Since the structure induced 
on M in the pair is an expansion of Ad it admits at least one definable 
irrational non-valuational cut. So by Lemma 12.161 this expansion has no 
definable Skolem functions. □ 

Remark 2.17. There are good reasons to believe that Proposition [2T3] ex¬ 
tends to structures elementarily equivalent to such reducts. It seems, how¬ 
ever, that to prove such a result more sophisticated techniques are required, 
going beyond the scope of the present note. 

We point out that the assumption in Proposition 12 .1 ll of Ad expanding an 
o-minimal ordered group is necessary. 

Example 2.18. Let TZ be the structure obtained by appending two real 
closed fields one “on top” of the other. More precisely, the language is given 
by (<, d?i, ^ 2 , + 1 ) ' 1 ; +2, - 2 ) and the theory of TZ is axiomatised by: 

(1) Ri,R 2 are unary predicates such that (Vx)(i?i(x) CA —<R 2 {x)) and 
(Vx,7/)(Ri(x) a R 2 iy) -A X <y). 

(2) are ternary relations supported only on triples of elements in 
Ri. They are graphs of functions on their domains, and Ri is a real 
closed field with respect to these operations. 

(3) < is an order relation compatible with the field ordering of iii and 
R 2 together with (1) above. 

It follows immediately from quantifier elimination for real closed fields, that 
the above theory is complete and has quantifier elimination (after adding 
constants for 0,1 in both fields, and relation symbols for the inverse function 
in both fields). Thus TZ is weakly o-minimal, and the only definable cut in TZ 
not realized in TZ is {Ri{R), R 2 {R)). However, TZ does have external limits. 
Take the function x i—>- x~^ in the field structure on i?i on the interval (0,1). 
Clearly its limit, as x —^ 0^ is *. 

As a note, the boolean algebra of definable subsets of RP (any n) is the 
boolean algebra generated by sets of the form Si x S 2 where Si C R”* are 
semi-algebraic sets with ni -|- n 2 = n and closing under the natural action of 
Sym(n). It follows that TZ has definable Skolem functions. 
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3. A NEW EXAMPLE 

Our initial approach to proving Conjecture 11.31 was to verify whether all 
weakly o-minimal non-valuational structures are o-minimal traces. As it 
turns out, the class of o-minimal traces is not closed under taking ordered 
group reducts. We do not prove this here. The present section is dedicated 
to an example, of a weakly o-minimal expansion of the ordered group 
of rational numbers which is not a reduct of an o-minimal trace. However, 
is elementarily equivalent to a reduct, of an o-minimal trace. This 

shows that the class of reducts of o-minimal traces is not elementary. We do 
not know the answer to the analogous question for o-minimal traces. 

We first construct H^jg- Some preliminary work is needed. 

Lemma 3.1. Let Af be an o-minimal structure, M C N a dense subset. 
Assume that Af' is an o-minimal structure with universe N and the same 
order relation as Af, and such that for any Af-definable set S C N''' there 
exists an Af -definable set S' such that S H M” = S' (1 M”. Then any Af - 
definable set is Af'-definable. 

Proof. By cell decomposition, in Af it will suffice to show that any Af- 
definable open cell is also AA'-definable. So let C be such an open cell. 
Then C = intCl(C). In addition, because C is open and M is dense in N 
we also get C1(C n M^) = C1(C). 

Let C' be AA'-definable such that C'nM'' = CDM''. Since C1(C) = Cl(Cn 
M") we get that C1(C") A C1(C), implying that C = int Cl(C') C int Cl(C'). 

On the other hand, if 0 ^ int Cl(C') \ C1(C) then M" n (int Cl(C') \ 
Cl(C')) 7 ^ 0. By o-minimality of Af' this implies that there exists a definable 
open box B C C' such that B 0 01(0) = 0. This contradicts the assumption 
that O n M" = O' n AT". 

It follows that O = intCl(O'). Since the right hand side is A/''-definable 
and O was an arbitrary open cell the lemma is proved. □ 

Corollary 3.2. Let Af, Af be o-minimal structures with universe N and the 
same underlying order. Assume that for some dense M C N, the trace of 
Af on M and the trace of Af' on M are the same. Then Af and Af' have the 
same definable sets. 

We now recall the following fact from |13| . Given a weakly o-minimal 
non-valuational expansion A4 of an ordered group, let M denote the set of 
all definable cuts. A function / : AT" ^ M is called definable if {{x,y) : 
y P fi^)} is definable in AA, and it is called strongly continuous if it extends 
continuously to (a necessarily unique) f '. AI —)• AI. 

Fact 3.3. There exists an o-minimal structure AA. on M inducing on AI pre¬ 
cisely the structure AA. Moreover, if f is strongly continuous, its continuous 
extension f is definable in AA. 
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Wencel calls A4 the “canonical o-minimal extension” of A4. Corollary 13.21 
and Fact 13.31 give some justification to this terminology. 

Corollary 3.4. Let M he a weakly o-minimal non-valuational expansion of 
an ordered group. Then Ai is the unique ~ up to a change of signature - 
o-minimal structure on M whose induced structure on M is At. 

We now proceed to define the structure IR-^jg. Let IR be the field of 
real numbers, Ralg the real closure of Q. Then (R, Ralg) is a dense pair. 
Let Ralg be the structure on Ralg induced from R, and R^jg the reduct 
(IR-aig, <,0, l,+,7r-), that is, the additive group of the held of real algebraic 
numbers equipped with the unary function x ttx. The structure R^jg 
is a weakly o-minimal non-valuational expansion of an ordered group with 
no external limits, being the reduct of Raigj which has these properties by 
virtue of being an o-minimal trace. Our hrst goal is to prove a quantiher 
elimination result for the theory of R^ig (Proposition [3]7] below). 

Lemma 3.5. For all a E Q(7r) the relation ax < y is ^-definable in R^ig- 
Moreover, for oi,..., «„ E Q(vr) linearly independent over Q 
the relation 'Y^=i oiiXi < 0 is tb-definable. 

Proof. Abusing terminology, we will say that a E Q(vr) is dehnable in R^jg 
if the relation ax < y is. We show that if a,/3 E Q(vr) are dehnable in R^jg 
then so is a -|- /? and that is dehnable for all n E Z. Indeed, if a, (3 are 
dehnable by then a -\- (3 is dehned by 

(dzi, Z 2 )iSaix, Zi) A Sp{x, Z 2 ) Fy> Zi+ Z 2 ). 

If X I—>■ 7r”x is dehnable by Pn{x, y) then x 1 —>■ 7r”'’'^x is dehned by 

{3z){Pn{x,z) APi{z,y). 

So to conclude the hrst part of the lemma it remains only to note that 
P-i{x,y) is given by Pi{y,x). 

For the second part of the lemma we will show that if n > 1 and ai,... ,an 
are linearly independent over Q then: 

n / n 

aiXi < 0 (Vx'i,... x(j) x' < OjX —)• ^ x[ <Q 

i=l \2=1 i=l'^ 

unless Xj = 0 for all i. The left-to-right direction is clear, so we have to show 
the other implication. The assumption implies 'Y^=i otiXi < 0, so we only 
have to check that equality cannot hold. First, observe that since the x* 
are not all 0, we may assume - by induction on n - that the x* are linearly 
independent over Q. Indeed, if xi = ^11=2 9*^* E Q we get 

n n n n 

aiXi = ^ QiXi + ^ aiXi = + ai)xi 

i=l i=2 i=2 n=2 

and as {{qia\ + ai)'\'f ^2 ®till independent over Q the claim follows. Now 
ai are polynomials in vr with rational co-efhcients and Xj are real algebraic 
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numbers, so we can write — Yli=o ~ ^ where /3j are Q-linear 

combinations of xi,..., So /3i = 0 for all i if and only if the Oj are all 0, 
which is impossible, since they are linearly independent. □ 

The above lemma can be restated as follows: 

Corollary 3.6. Let C7 be the language of ordered Q-vector spaces expanded 
by n-ary predicates for the relations Ca{x) := cxiXi < 0 for a// n € IN 

and Ui G Q(vr). Then Ca{x) is definable in IR^^g and Ca(f) = C^(s) if and 
only ifY^i®''^i — Y ® elements of R (8)q Q(7r). 

Let To be the T’^-theory of ordered Q-vector spaces expressing the con¬ 
clusion of the previous corollary. By construction |= Tq. 

Proposition 3.7. The theory Tq has quantifier elimination. 

Proof. Let Qi, Q 2 |= To be saturated of the same cardinality. We will show 
that if Ai C Qj are small divisible subgroups, and / ; —>■ ^2 is a partial 
T’^-isomorphism, then / can be extended to any a G Qi. 

Since / is an T’^-isomorphism Qi \= Tq we can extend / to an isomorphism 
of Ai(8)Q('/r) with ^2<8)Q(7r)- Identify a with a®!. By quantifier elimination 
in the theory of ordered divisible abeian groups and since Ai(8)Q(7r) is a divis¬ 
ible abelian sub-group, tp(o/74i (8) Q(7r)) is determined by the cut it realises. 
Thus, it will suffice to show that the same cut over A 2 <8) Q(vr) is realised in 
Q 2 <X) (^(vr). But since Q 2 is a saturated model of Tq we automatically get 
that Q 2 <8) Q(vr) is saturated (for <), as required. □ 

We are now ready to present our main example. Let 

Q'VS — (Q) —) b, 1, +, TT-). 

Clearly, |= Tq, so by quantifier elimination (Proposition [T7| = ^alg- 

In particular, since Raig is weakly o-minimal and non-valuational, so is 

Theorem 3.8. is not a reduct of an o-minimal trace. 

Proof. Assume towards a contradiction that there exists an o-minimal struc¬ 
ture Q with universe Q, and TZ >~ Q such that {IZ, Q) is a dense pair, and 
the structure induced on Q from TZ expands 

The desired conclusion now follows from [lOj as follows. First, by Theo¬ 
rem A thereof, either TZ is linearly bounded or there is a definable binary 
operation • such that is a real closed field. Since Q TZ, in 

the latter case we would have a binary operation -q definable in Q making 
(Q) +) 'q) into a real closed field. But that is impossible, because (Q, -|-) 

is the standard addition on Q, and therefore there exists at most one field 
structure (dehnable or not) expanding it, and (Q, -|-, •) is not real closed. 

So we are reduced to the linearly bounded case. By Theorem B of m 
every definable endomorphism of (T, -|-) is 0-dehnable. Thus, it will suffice to 
show that X I—)■ TTX is a definable endomorphism of {R, -|-), since then it would 
be 0-definable, contradicting the assumption that Q < TZ. But this should 
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now be obvious, since x i-a vrx is definable as a function from Q to Q and 
strongly continuous, so by Corollary 13.21 x i-a vrx is a definable continuous 
function in TZ, which is clearly an endomorphism of {R, +). □ 

The above proof actually shows more: 

Corollary 3.9. If Q = then Q is not an o-minimal trace. In particular, 
is not an o-minimal trace. 

Remark 3.10. We have shown that witnesses the fact that the class of 
o-minimal traces is not closed under reducts, and witnesses that the class 
of reducts of o-minimal traces is not closed under elementary equivalence. 

4. Atomic models and elimination of imaginaries 

In the o-minimal context definable Skolem functions have two main appli¬ 
cations. The first, is a simple proof of the existence of atomic models, and 
in its stronger form of definable choice it implies elimination of imaginaries. 

In the o-minimal context both properties can be proved under fairly gen¬ 
eral assumptions, also for structures not supporting definable Skolem func¬ 
tions. In the present section we investigate these two properties in the weakly 
o-minimal non-valuational case. We show that all known examples of such 
structures do not have atomic models. We then discuss elimination of imagi¬ 
naries, obtaining - using the new machinery developed in [2] - some positive 
results. 

The obstacle to the existence of atomic models is simple: if M is strictly 
weakly o-minimal and non-valuational there exists a definable cut C that is 
irrational over A4, i.e., Ai is dense at C. But this need not be the case over 
arbitrary sets. In the case of o-minimal traces, our control over the definable 
closure operator, allows us to construct such examples: 

Proposition 4.1. Let Mq be a saturated o-minimal expansion of a group 
in the signature Cq. Let tp(c/A4o) that of an irrational non-valuational 
cut, and Ai the expansion of Aio by the externally definable cut x < c. Then 
Th(A4) does not have atomic models over arbitrary sets. 

Proof. Let A C M be a small set. We note that by weak o-minimality (and 
the group structure) the only types isolated over A are algebraic. So it will 
suffice to find ACM such that dcl_A 4 (A) is not an elementary substructure. 

Choose any small A/q C Aio such that tp(c/Ao) is an irrational non- 
valuational cut. This can be done as follows: choose C M inductively 

by a* 1= tp(c/Aj_i), where Aj = dcly^p(Aj_iaj) and A_i = 0. Then set 
A/q := UiGo; Saturation of Aio assures that this construction can be 
carried out. 

Now let a G A4 be such that tp£Q(a/Ao) = tP/:o(c/Ao)- Then, by con¬ 
struction A/q is dense in A/o(a) and a realises an irrational cut over Nq. It 
follows that tp(c/A/oa) is a rational cut. To show this it will suffice to prove 
that |c — a| < b for all b € A/o(a). But because No is dense in A/q it will 
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suffice to check the same thing for b € Nq. This is now immediate from the 
choice of a and the fact that c realises an irrational non-valuational cut over 

A/q. 

It follows that A/o(a) ^ M (because C - the externally definable set x < c 
- is a rational cut over A/o(a) but not over M). Finally, since, e.g., by |1] 
M is precisely the expansion of Ado by cuts defined by A4o{c) over Mq we 
get that dcl_A 4 (A/o(a)) C Afo{ac)r\M. Since dim_A 4 o(c/M) = 1 it follows that 
dcl_A 4 (A/o(a)) = A/o(a), with the desired conclusion. □ 

We point out that the key to the above proof is the fact that dcl_A 4 (A/o(a)) C 
A/o(oc) n M. There are two observations that arise from this: 

(1) The exact same proof would work if M were the expansion of Ado by 
any number of distinct non-valuational irrational cuts. So it works 
for any o-minimal trace. 

(2) If the above proof is valid for a structure Ad then it is valid for any 
ordered group reduct of Ad. 

Thus we have shown: 

Corollary 4.2. Let Ad be an ordered group reduct of an o-minimal trace. 
Then Th(Ad) does not have atomic models over arbitrary sets. 

As we do not know of any example of a weakly o-minimal non-valuational 
structure whose theory is not that of an ordered group reduct of an o-minimal 
trace it is natural to ask: 

Question 4.3. Assume that T is a weakly o-minimal non-valuational theory 
expanding the theory of ordered group. Assume that T has atomic models 
(i.e., over any set). Is T o-minimal? 

We now turn to the question of elimination of imaginaries. To the best 
of our knowledge, the only place the problem is addressed is jl3l Theorem 
6.3]. As our previous proposition shows, the assurnptions in the main part of 
Wencel’s result are not met in all known example^. Here we take a different 
approach. To start we need: 

Definition 4.4. Let Ad be a weakly o-minimal expansion of an ordered 
group. Let M be the set of Ad-dehnable cuts, and AdQ the structure with 
universe M and whose atomic sets are Cljp{D) for all D Ad-dehnable over 
0 . 


The following is the main result in the M.Sc. thesis of E. Bar Yehuda, [2]: 

Fact 4.5. Let Ai be a weakly o-minimal non-valuational expansion of an 
ordered group. Then Ad^ is o-minimal and the structure it induces on Ad is 
precisely Ad. Moreover, if M. = M then Adg = Nq. 

^Moreover, Wencel’s proof seems to use [131 Proposition 6.2]. The justification for this 
usage is unclear to us. 
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Note that it follows from Corollary 13.41 has the same definable sets as 
Ai. We will also need the following fact from |2], which is key in the proof 
of Fact 14.51 

Fact 4.6. Let Ai be a weakly o-minimal non-valuational expansion of an 
ordered group, C C any set Ai-definable over 0. Then there exists a 

C, Ai^-definable over 0 sueh that for all a € M” the set 

Ca := {b^JT : (a, 6) € C} = C%(C,) 

where Ca := {b € M™- : (a, 6) € C}. 

We can now state the result: 

Theorem 4.7. Let Ai be a weakly o-minimal non-valuational expansion 
of an ordered group. Then A4q eliminates imaginaries for Ai. I.e., for 
any equivalence relation E, tb-definable in Ai there exists a function fE, 0- 
definable in Ai^ such that for all x, y G dom(F) we have f{x) = f{y) if and 
only if E{x,y). 

Proof. Let E be as provided by Fact 14.61 Since Ai expands a group so does 
A4 q. So A4q has definable choice (possibly after naming one positive con¬ 
stant). So there is a 0-definable function / : dom(F) —)• dom(F) such that 
f{x) = f{y) if and only if E^ = Ey. Now, if G dom(£') and |= E{x,y) 
then Ex = Ey, implying that CljpEx = Clj^Ey, so that, by the construc¬ 
tion of E and / we get that f{x) = f{y) So it remains to check that if 
x,y £ dom(F) and Ex = Ey then E{x,y). Towards that end, it will suffice 
to show that Ex D Ey ^ ib (because E is an equivalence relation). Since 
Ex = CljpEx it is enough to prove: 

Claim: U C,D C are such that Clj^{C) = Cl-^{D) then C (1 D ^ b. 

Let C, D be as in the claim, ft is standard to check that 

(*) dim^(Cl^(C')) = dimA^(C) > dim(ClM(C) \ C) > dim^(9C). 

So the assumptions imply that dim_A 4 (C') = dim_yv/((L)). ft will therefore be 
enough to prove the weaker claim that if 

(**) dimj^(C%(C) n C%(L>)) = dim;K(C') = diuiMiD) 

then C n D ^ Fix strong cell decompositions C and P of C and D 
respectively. Since C\-^{C) = U{d]\j(C'j) : Ci G C}, and similarly for V, 
there must be cells Ci £ C and Dj £ CD satisfying (**) above. Thus, we are 
reduced to proving the lemma under the assumption that C, D are strong 
cells. 

Now the proof of the claim for strong cells is an easy induction, ff C, D 
are 0-cells, there is nothing to show, ff C, D are 1-cells then C\-^{C) and 
C\jj{D) are closed intervals, and their intersection, by assumption, is also 
an interval. Since M is dense in M, we get that C n P is an interval in M. 
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Essentially the same proof works if C, D are open cells - then the assump¬ 
tion implies that the intersection of their closures contains an open set, and 
by density of M in M and (*) we get the desired conclusion. 

In general, C, D are graphs of definable functions. Let ttc be a projection 
such that dim_yvi('7rc(C')) = dim(C'). So, since (7 is a cell, ttc is injective on 
C and 7rc(C') is an open cell. On a set of small co-dimension of Clj^(C) 
the projection 7r(C) is an injection so there exists a set of full dimension in 
Clj^(C) n such that ttc is an injection. Restricting to the image of 

that set under ttc the claim now follows by induction. □ 

The above, implies in particular that if Ad is a structure as above, and 
for any Ad-0-definable function / : M"" —)■ M there exists an Ad-0-dehnable 
function / : M"' M™' (some m) such that f{x) = f{y) if and only if 

fix) = fin) then A4 eliminates imaginaries. Indeed, if E is an Ad-0-dehnable 
equivalence relation on then by the theorem there exists a 0-dehnable 
(in Adg) function /e ■ M —>■ M such that /e(x) = /^(y) if and only if 
Eix,y) for x,y dom(£'). Since the structure induced on M from Adg is 
Ad, the restriction /IM"" is Ad-dehnable. By |2j it is Ad-0-definable. So the 
function /e eliminates the imaginary M'^/E. 

In view of the above it seems natural to identify the pair (Adg, Ad) with 
Ad®*^, suggesting that this may well be the right context for studying weakly 
o-minimal non-valuational structures. 
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